Distributed iterated elimination of strictly dominated strategies
نویسندگان
چکیده
منابع مشابه
Econ 618 Rationalizable Sets, Iterated Elimination of Strictly Dominated Strategies (IESDS)
NE as a prediction for the outcome of a game requires that each player (1) know the equilibrium of the game and (2) correctly expects it to be played. Then and then only, will each player have no incentive to unilaterally deviate from his equilibrium strategy as he expects his rivals to play their equilibrium strategies. The two assumptions are sensible if a game has been played a number of tim...
متن کاملIterated elimination of dominated strategies in countable-strategy games [working title]
For an arbitrary countable ordinal α, we construct a game in which weak and strong domination coincide, and in which α rounds of elimination of dominated strategies are required to solve a game.
متن کاملStrictly Dominated Strategies in the Replicator-Mutator Dynamics
The replicator-mutator dynamics is a set of differential equations frequently used in biological and socioeconomic contexts to model evolutionary processes subject to mutation, error or experimentation. The replicator-mutator dynamics generalizes the widely used replicator dynamics, which appears in this framework as the extreme case where replication is perfectly precise. This paper studies th...
متن کاملMixed strategies and iterative elimination of strongly dominated strategies: an experimental investigation of states of knowledge
The iterative elimination of strongly dominated strategies (IESDS) and mixed-equilibrium solution concepts are studied in an iterated two-person investment game with discrete strategy spaces, non-recoverable investments, and either equal or unequal investment capital. In this game, the player investing the largest amount wins the competition and receives a fixed reward; ties are counted as loss...
متن کاملThe Complexity of Iterated Strategy Elimination
If I have good reasons not to use a certain option in a strategic situation, or can safely assume that my opponent will not use some of his options, then the situation can be considered as equivalent to a simpler one, in which the respective options are not available. Through the elimination of some of this options, however, it could become possible to discard further options. The procedure des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Agents and Multi-Agent Systems
سال: 2011
ISSN: 1387-2532,1573-7454
DOI: 10.1007/s10458-011-9178-1